M-Solid Varieties of Languages
نویسنده
چکیده
In this paper, a characterization of the language varieties and congruence varieties corresponding toM -solid pseudovarieties is presented. Taking into account the isomorphisms of the Eilenberg-type correspondences, each complete sublattice of pseudovarieties corresponds to a complete sublattice of language varieties, as well as another one of congruence varieties. For the varieties of tree language, we present the complete sublattices of varieties of languages and the complete sublattice of varieties of congruences isomorphic to the complete sublattice of all M -solid pseudovarieties.
منابع مشابه
-Solid Varieties of Languages
In this paper, a characterization of the language varieties and congruence varieties corresponding to M -solid pseudovarieties is presented. Taking into account the isomorphisms of the Eilenberg-type correspondences, each complete sublattice of pseudovarieties corresponds to a complete sublattice of language varieties, as well as another one of congruence varieties. For the varieties of tree la...
متن کاملOn the Solidity of General Varieties of Tree Languages
For a class of hypersubstitutions K, we define the K-solidity of general varieties of tree languages (GVTLs) that contain tree languages over all alphabets, general varieties of finite algebras (GVFAs), and general varieties of finite congruences (GVFCs). We show that if K is a so-called category of substitutions, a GVTL is K-solid exactly in case the corresponding GVFA, or the corresponding GV...
متن کاملVarieties of fuzzy languages
Fuzzy languages and fuzzy automata are considered using techniques from algebraic theory of automata. Syntactic monoids of fuzzy languages play a crucial role in the study. Varieties of fuzzy languages are introduced and an Eilenberg-type correspondence between varieties of fuzzy languages, varieties of ordinary languages and varieties of monoids is established.
متن کاملProducts of Languages with Counter
It is well known that varieties of rational languages are in one-to-one correspondence with varieties of finite monoids. This correspondence ofte., extends to operations on languages and on monoidc. We investigate the special case of the product of languages with counter, and describe the associated operations on monoids and varieties. R&emi. On sait que les varietes de IangagEs rationnels sont...
متن کاملPRESOLID VARIETIES OF n-SEMIGROUPS
The class of all M -solid varieties of a given type τ forms a complete sublattice of the lattice L(τ) of all varieties of algebras of type τ . This gives a tool for a better description of the lattice L(τ) by characterization of complete sublattices. In particular, this was done for varieties of semigroups by L. Polák ([10]) as well as by Denecke and Koppitz ([4], [5]). Denecke and Hounnon char...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta Cybern.
دوره 18 شماره
صفحات -
تاریخ انتشار 2008